@string{cc = "Compiler Construction ({CC})"}
@string{TOPLAS = "ACM Transactions on Programming Languages and Systems ({TOPLAS})"}
@string{PLDI = "Conference on Programming Language Design and Implementation ({PLDI})"}
@string{LCPC = "Workshop on Languages and Compilers and Parallel Computing ({LCPC})"}
@string{CASCON = "Center for Adcanced Studies Conference ({CASCON})"}
@string{CPC = "Workshop on Compilers for Parallel Computing ({CPC})"}
@string{HiPEAC = "High Performance Embedded Architectures and Compilers ({HiPEAC})"}
@string{LCPC = "Workshop on Languages and Compilers and Parallel Computing ({LCPC})"}
@string{CGO = "Code Generation and Optimization ({CGO})"}
@string{SPAA = "ACM Symp. on Parallelism in Algorithms and Architectures ({SPAA})"}
@string{ISPASS = "Intern. Symp. on Performance Analysis of Systems and Software ({ISPASS})"}
@string{SBAC = "Intern. Symp. on Computer Architecture and High Performance Computing ({SBAC})"}
@string{SPE = "Software - Practice and Experience ({SPE})"}
@string{AAAI = "National Conf. on Artificial Intelligence ({AAAI})"}
@string{ICPP = "Intern. Conf. on Parallel Processing ({ICPP})"}
@string{HiPC = "Intern. Conf. on High Performance Computing ({HiPC})"}
@string{ISMM = "Intern. Symp. on Memory Management ({ISMM})"}
@string{ICPP = "Intern. Conf. on Parallel Processing ({ICPP})"}
@string{MICRO = "Intern. Symposium on Microarchitecture ({MICRO})"}
@string{POPL = "Symposium on Programming Languages ({POPL})"}
@string{PACT = "Parallel Architectures and Compilation Techniques ({PACT})"}
@string{WDACO = "Workshop on Dynamic and Adaptive Compilation and Optimization"}
@string{WWC = "Intern. Workshop on Workload Characterization"}
@string{ICCL = "Intern. Conf. on Computer Languages ({ICCL})"}
@string{ICPE = "Intern. Conf. on Performance Engineering ({ICPE})"}
@string{ASPLOS = "Intern. Conf. on Architectural Support for Programming Languages and Operating Systems ({ASPLOS})"}




@TechReport{BerubeTR11,
  author =       {Paul Berube and Adam Preuss and J. {N. Amaral}},
  title =        {Extended Description of the Combined Profiling Methodology},
  institution =  {University of Alberta},
  address =      {Edmonton, AB, Canada},
  month =        {March},
  year =         2011
}


@InProceedings{GuptaICCL98,
  author = 	 {R. Gupta and D. A. Berson and J. Z. Fang},
  title = 	 {Path profile guided partial redundancy elimination using speculation},
  booktitle = ICCL,
  pages = 	 {230-239},
  year = 	 1998,
  address = 	 {Chicago, IL, USA},
  month = 	 {May}
}

@inproceedings{SmithWDACO00,
 author = {M. D. Smith},
 title = {Overcoming the challenges to feedback-directed optimization (Keynote Talk)},
 booktitle = WDACO,
 year = {2000},
 pages = {1--11}
 }

@inproceedings{TallamCGO04,
 author = {S. Tallam and X. Zhang and R. Gupta},
 title = {Extending Path Profiling across Loop Backedges and Procedure Boundaries},
 booktitle = CGO,
 year = {2004},
 pages = {251},
 address = {Palo Alto, CA, USA}
 }

@InProceedings{AmmonsLarusPLDI98,
  author = 	 {G. Ammons and J. R. Larus},
  title = 	 {Improving Data-flow Analysis with Path Profiles},
  booktitle = PLDI,
  pages = 	 {72-84},
  year = 	 1998,
  address = 	 {Montreal, QC, Canada},
  month = 	 {June}
}

@InProceedings{MelskiRepsCC99,
  author = 	 {D. Melski and T. Reps},
  title = 	 {Interprocedural Path Profiling},
  booktitle = cc,
  pages = 	 {47-63},
  year = 	 1999,
  address = 	 {Amsterdam, Netherlands},
  month = 	 {April}
}

@InProceedings{GuptaBersonFangICCL98,
  author =       {R. Gupta and D. A. Berson and J. Z. Fang},
  title =        {Path Profile Guided Partial Redundancy Elimination Using Speculation},
  booktitle = {International Conference on Computer Languages},
  pages =        {230-239},
  year =         1998
}

@inproceedings{ChowChanPLDI97,
 author = {Chow, Fred and Chan, Sun and Kennedy, Robert and Liu, Shin-Ming and Lo, Raymond and Tu, Peng},
 title = {A new algorithm for partial redundancy elimination based on {SSA} form},
 booktitle = PLDI,
 year = {1997},
 pages = {273--286},
 address = {Las Vegas, NV, USA}
 }


@inproceedings{GuptaBersonPACT97,
 author = {R. Gupta and D. A. Berson  and J. Z. Fang},
 title = {Path Profile Guided Partial Dead Code Elimination Using Predication},
 booktitle = PACT,
 year = {1997},
 pages = {102},
 address = {San Francisco, CA, USA}
 }

@inProceedings{BodikGuptaPLDI97,
 author = {R. Bod\'{\i}k and R. Gupta},
 title = {Partial dead code elimination using slicing transformations},
 booktitle = PLDI,
 year = {1997},
 pages = {159--170}, 
 address = {Las Vegas, NV, USA}
 }


@inproceedings{YoungSmithMICRO98,
 author = {C. Young and M. D. Smith},
 title = {Better global scheduling using path profiles},
 booktitle = MICRO,
 year = {1998},
 pages = {115--123},
 address = {Dallas, TX, USA}
 }

@inproceedings{JoshiBondCGO04,
 author = {R. Joshi and M. D. Bond and C. Zilles},
 title = {Targeted Path Profiling: Lower Overhead Path Profiling for Staged Dynamic Optimization Systems},
 booktitle = CGO,
 year = {2004},
 pages = {239--250},
 address = {Palo Alto, CA, USA}
 }

@inproceedings{BondMcKinleyCGO05,
 author = {Bond, Michael D. and McKinley, Kathryn S.},
 title = {Practical Path Profiling for Dynamic Optimizers},
 booktitle = CGO,
 year = {2005},
 pages = {205--216},
 address = {San Jose, CA, USA}
 }

@inproceedings{BallMatagaPOPL98,
 author = {T. Ball and P. Mataga and M. Sagiv},
 title = {Edge profiling versus path profiling: the showdown},
 booktitle = POPL,
 year = {1998},
 pages = {134--148},
 address = {San Diego, CA, USA}
 }

@InProceedings{ChekuriMICRO96,
 author = {Chekuri, C. and Johnson, R. and Motwani, R. and Natarajan, B. and Rau, B. R. and Schlansker, M.},
 title = {Profile-driven instruction level parallel scheduling with application to super blocks},
  booktitle = MICRO,
  pages = 	 {58-67},
  year = 	 1996,
  address = 	 {Paris, France},
  month = 	 {December}}

@InProceedings{LattnerAdveCGO04,
  author = 	 {C. Lattner and V. Adve},
  title = 	 {{LLVM: A Compilation Framework for Lifelong Program Analysis \& Transformation}},
  booktitle = CGO,
  year = 	 {2004},
  month =        {March},
  address = 	 {San Jose, CA, USA}}

@MastersThesis{berube-msc,
	author = 			 {Paul Berube},
	title = 			 {{\it Aestimo}: A Feedback-Directed Optimization Evaluation Tool},
	school = 			 {University of Alberta},
	year = 				 2005,
	month =				 {October}
}

@PhdThesis{BerubePhD,
  author = 	 {PaulBerube},
  title = 	 {Methodologies for Many-Input Feedback-Directed Optimization},
  school = 	 {University of Alberta},
  year = 	 2012
}

@Article{Eeckhout03,
  author= {Liven Eeckhout and  Hans Vandierendonck and  Koen De Bosschere},
  title= {Quantifying the Impact of Input Data Sets on Program Behavior and its Applications},
  journal= {Journal of Instruction-Level Parallelism},
  year= {2003},
  month= {2},
  volume= {5},
  pages= {1-33}, 
  publisher= {www.jilp.org/vol5},
}

@PhdThesis{Langdale03,
  author = 	 {Geoff Langdale},
  title = 	 {The Effect of Profile Choice and Profile Gathering Methods on Profile-Driven Optimization Systems},
  school = 	 {Carnegie-Mellon University},
  year = 	 2004
}

@InProceedings{Cavazos04,
author = {John Cavazos and J. Eliot and B. Moss},
 title = {Inducing heuristics to decide whether to schedule},
 booktitle = PLDI,
 year = {2004},
 isbn = {1-58113-807-5},
 pages = {183-194},
 location = {Washington DC, USA},
 doi = {http://doi.acm.org/10.1145/996841.996864},
 publisher = {{ACM} Press},
 address = {New York, NY, USA},
 }

@article{Cooper01,
 author = {Keith D. Cooper and Devika Subramanian and Linda Torczon},
 title = {Adaptive Optimizing Compilers for the 21st Century},
 journal = {J. Supercomput.},
 volume = {23},
 number = {1},
 year = {2002},
 issn = {0920-8542},
 pages = {7-22},
 doi = {http://dx.doi.org/10.1023/A:1015729001611},
 publisher = {Kluwer Academic Publishers},
 address = {Hingham, MA, USA},
 }

@InProceedings{Cooper03,
  author = 	 {Keith D. Cooper and Todd Waterman},
  title = 	 {Investigating Adaptive Compilation Using the {MIPSpro} Compiler},
  booktitle =	 {Los Alamos Computer Science Institute Symposium},
  year =	 2003
}


@InProceedings{Stephenson03,
  author = 	 {Mark Stephenson and Saman Amarasinghe and Martin Martin and Una-May O-Reilly},
  title = 	 {Meta Optimization: Improving Compiler Heuristics with Machine Learning},
  booktitle =	 PLDI,
  pages = {77-90},
  year =	 2003
}

@InProceedings{Kulkarni04,
  author = 	 {Prasad Kulkarni and Stephen Hines and Jason Hiser and David Whalley and Jack Davidson and Douglas Jones},
  title = 	 {Fast Searches for Effective Optimization Phase Sequences},
  booktitle =	 PLDI,
  pages = {165-198},
  year =	 2004
}

@InProceedings{Kisuki00combined,
    author = "Toru Kisuki and Peter M. W. Knijnenburg and Michael F. P. O'Boyle",
    title = "Combined Selection of Tile Sizes and Unroll Factors Using Iterative Compilation",
    booktitle = PACT,
    pages = {237-248},
    year = 2000
}


@InProceedings{chow99selection,
	author = 			 {Kingsum Chow and Youfeng Wu},
	title = 			 {Feedback-Directed Selection and Characterization of Compiler Optimizations},
	booktitle =		 MICRO,
  pages = {},
	year =				 1999,
	address =			 {Isreal},
	month =				 {Nov}
}


@InProceedings{Citron03,
	author = 			 {Daniel Citron},
	title = 			 {Mis{SPEC}ulation: Partial and Misleading use of {SPEC CPU2000} in Computer Architecture Conferences},
	booktitle =		 ISCA,
  pages = {52-59},
	year =				 2003
}


@InProceedings{Phansalkar05,
	author = 			 {Aashish Phansalkar and Ajay Joshi and Lieven Eeckhout and Lizy K. John},
	title = 			 {Measuring Program Similarity: Experiments with {SPEC CPU} Benchmark Suites},
	booktitle =		 ISPASS,
	year =				 2005
}

@InProceedings{ball93,
	author = 			 {Thomas Ball and James R. Larus},
	title = 			 {Branch Prediction for Free},
	booktitle =		 PLDI,
	pages =				 {300-313},
	year =				 1993,
  month =        {June},
	volume =			 28
}

@article{BallLarusTOPLAS94,
  author = "T. Ball and J. R. Larus",
  title = "Optimally Profiling and Tracing Programs",
  journal = TOPLAS,
  volume = "16",
  number = "4",
  month = "July",
  pages = "1319-1360",
  year = "1994",
}

@article{BallTOPLAS94,
 author = {T. Ball},
 title = {Efficiently counting program events with support for on-line queries},
 journal = TOPLAS,
 volume = {16},
 number = {5},
 year = {1994},
 pages = {1399--1410}
 }

@inproceedings{BallLarusMICRO96,
 author = {Thomas Ball and James R. Larus},
 title = {Efficient path profiling},
 booktitle = MICRO,
 year = {1996},
 pages = {46-57},
 address = {Paris, France}
 }

@InProceedings{rating,
	author = 			 {Zhelong Pan and Rudolf Eigenmann},
	title = 			 {Rating Compiler Optimizations for Automatic Performance Tuning},
	booktitle =		 {{ACM/IEEE} Conference on High Performance Networking and Computing ({SC04})},
	pages =				 {14-23},
	year =				 2004,
	month =				 {November}
}

@InProceedings{Compaq-FDO,
	author = 			 {Robert Cohn and P. Geoffrey Lowney}, 
	title = 			 {Feedback directed optimization in {Compaq's} compilation tools for {Alpha}},
	booktitle =		 {2$^{nd}$ {ACM} Workshop on Feedback-Directed Optimization},
	year =				 1999,
	address =			 {Haifa, Israel},
	month =				 {November}
}

@InProceedings{MinneSPEC,
	author = 			 {AJ KleinOsowski and David J. Lilja},
	title = 			 {{MinneSPEC}: A New {SPEC} Benchmark Workload for Simulation-Based Computer Architecture Research},
	booktitle =		 {Computer Architecture Letters},
	year =				 2002,
	volume =			 1,
	month =				 {June}
}

@InProceedings{Eeckhout-minnespec,
	author = 			 {Liven Eeckhout and Hans Vandierendonck and Koen De Bosschere},
	title = 			 {Designing Computer Architecture Research Workloads},
	booktitle =		 {{IEEE} Computer},
	pages =				 {65-71},
	year =				 2003,
	volume =			 36,
	number =			 2,
	month =				 {February}
}

@InProceedings{Choi01,
	author = 			 {Youngsoo Choi and Allan Knies and Luke Gerke and Tin-Fook Ngai},
	title = 			 {The Impact of If-Conversion and Branch Prediction on Program Execution on the {Intel Itanium} Processor},
	booktitle =		 MICRO,
  pages = {182-191},
	year =				 2001
}

@InProceedings{Zhao03,
	author = 			 {Peng Zhao and Jos\'e Nelson Amaral},
	title = 			 {To Inline or Not to Inline? {Enhanced} Inlining Decisions},
	booktitle =		 LCPC,
	year =				 2003,
	month =				 {October}
}


@InBook{HennessyPatterson,
	author =			 {John L. Hennessy and David A. Patterson},
	editor =			 {Denise E. M. Penrose},
	title = 			 {Computer Architecture: A Quantitative Approach},
	publisher = 	 {Morgan Kaufmann Publishers},
	year = 				 2003,
	edition =			 "3rd"
}


@Unpublished{gap-email,
	author = 			 {Martin Schoenert and Steve Linton},
	title = 			 {Re: [{GAP} Support] Additional inputs for 254.gap},
	note = 				 {Personal email correspondence},
	month =				 {April},
	year =				 2005
}


@Unpublished{spec-emails,
	author = 			 {Reinhold Weicker and Kaivalya Dixit},
	title = 			 {(osgcpu-10955) Re: Your question to {SPEC} about input data selection for benchmarks},
	note = 				 {Personal email correspondences},
	month =				 {July},
	year =				 2004
}


@InProceedings{SmithFDOChallenges,
	author = 			 {Michael D. Smith},
	title = 			 {Overcoming the challenges to Feedback-Directed Optimization},
	booktitle =		 {Proceedings of the {ACM} {SIGPLAN} Workshop on Dynamic and Adaptive Compilation and Optimization (Dynamo'00)},
	pages =				 {1-11},
	year =				 2000,
	address =			 {Boston, MA},
	month =				 {January}
}

@Misc{pro64,
	title =				 {{SGI} Pro64 Compiler},
	howpublished = {http://oss.sgi.com/projects/Pro64/},
  note =         {webpage copyright 1993-2003 Silicon Graphics, Inc.}
}

@Misc{open64,
	title =				 {Open64 Compiler},
	howpublished = {http://sourceforge.net/projects/open64/, http://sourceforge.net/projects/open64/},
  note =         {Latest release: {Open}64 0.16, March 21, 2003.  Page maintainer: Alban Douillet (douillet@capsl.udel.edu)}
}

@Misc{orc,
	title =				 {Open Research Compiler for {Itanium}$^{TM}$ Processor Family},
	howpublished = {http://ipf-orc.sourceforge.net/},
  note =         {Latest release: {ORC} 2.1, July 15, 2003}
}

@Misc{fpgachallenge,
	title =				 {{FPGA} Place-and-Route Challenge},
  author =       {Vaughn Betz},
	howpublished = {\break http://www.eecg.toronto.edu/ $\sim$vaughn/challenge/challenge.html},
  note =				 {University of Toronto, Department of Electrical and Computer Engineering}
}

@Misc{iTunes,
	author =			 {Apple Computer Inc.},
	title =				 {Apple {iTunes}},
	howpublished = {http://www.apple.com/itunes/},
  note =         {version 4.7}
}

@Misc{penny-arcade,
	author =			 {Mike Krahulk and Jerry Jerry Holkins},
	howpublished = {http://www.penny-arcade.com/},
  note =         {A popular video-game news and webcomic website. Text from news posts from December 29, 2004 through May 6, 2005}
}

@Misc{orc-perf-i1,
	title =				 {{ORC} Performance on {Itanium/Linux}},
	howpublished = {http://ipf-orc.sourceforge.net/orc2-1\_itanium1-Perf.ppt},
  note =         {Powerpoint Graph}
}

@Misc{orc-perf-i2,
	title =				 {{ORC} Performance on {Itanium 2/Linux}},
	howpublished = {http://ipf-orc.sourceforge.net/orc2-1\_itanium2-Perf.ppt},
  note =         {Powerpoint Graph}
}


@Book{alice,
	author =			 {Lewis Carroll},
	title = 			 {Alice's Adventures in Wonderland},
	publisher = 	 {Project Gutenberg},
	year = 				 1991,
	month =				 {January},
	note =				 {http://www.gutenberg.org/etext/11}
}

@article{Chang-FDO,
 author =    {Pohua P. Chang and Scott A. Mahlke and Wen-mei W. Hwu},
 title =     {Using profile information to assist classic code optimizations},
 journal =   {Software -- Practice and Experience},
 volume =    21,
 number =    12,
 year =      1991,
 issn =      {0038-0644},
 pages =     {1301-1321},
 publisher = {John Wiley \& Sons, Inc.},
 address =   {New York, NY, USA}
}

@Book{relativity,
	author =			 {Albert Einstein},
	title = 			 {Relativity : the Special and General Theory},
	publisher = 	 {Project Gutenberg},
	year = 				 2004,
	month =				 {January},
	note =				 {http://www.gutenberg.org/etext/5001}
}



@Book{worlds,
	author =			 {Herbert George Wells},
	title = 			 {The War of the Worlds},
	publisher = 	 {Project Gutenberg},
	year = 				 2004,
	month =				 {October},
	note =				 {http://www.gutenberg.org/etext/36}
}


@TechReport{hp-i2,
	author = 			 {Hewlett Packard},
	title = 			 {Inside the {Intel} {Itanium} 2 processor},
	institution =  {Hewlett Packard Developer \& Solution Partner Program},
	year = 				 2002,
	month =				 {July},
	note =				 {http://h21007.www2.hp.com/dspp/ddl/ddl\_Download\_File\_TRX/1,1249,952,00.pdf}
}

@PhdThesis{mahlke-phd,
	author = 			 {Scott Alan Mahlke},
	title = 			 {Exploiting Instruction Level Parallelism in the Presence of Conditional Branches},
	school = 			 {University of Illinois at Urbana-Champaign},
	year = 				 1996
}

@Misc{reuters,
  author =       {David D. Lewis},
	title =				 {Reuters-21578 text categorization test collection},
	howpublished = {\break http://www.daviddlewis.com/resources/testcollections/ reuters21578},
  Month =        {May},
  year =         {2004},
  note =         {Distribution 1.0}
}

@Misc{SPEC,
	author =			 {Standard Performance Evaluation Corporation},
	title =				 {{SPEC}: The Standard Performance Evaluation Corporation},
	howpublished = {http://www.spec.org/}
}

@Book{allstats,
	author = 	 {Larry Wasserman},
	title = 			 {All of Statistics: A Concise Course in Statistical Inference},
	publisher = 	 {Springer},
	year = 				 2003
}



@TechReport{ChanParallel,
	author = 			 {Tony F. Chan and Gene H. Golub and Randall J. LeVeque},
	title = 			 {Updating Formulae and a Pairwise Algorithm for Computing Sample Variances},
	institution =  {Stanford University},
	number = 	 {STAN-CS-79-773},
	month = 		 {November},
	year = 				 1979
}

@Article{gld,
	author = 			 {Asif Lakhany and Helmut Mausser},
	title = 			 {Estimating the parameters of the Generalized Lambda Distribution},
	journal = 		 {Algo Research Quarterly},
	year = 				 2000,
	volume = 	 3,
	number = 	 3,
	pages = 		 {47-58},
	month = 		 {December}}

@InProceedings{KDataSets,
	author = 			 {Y. Chen, H. Yuanjie and L. Eeckhout and G. Fursin and L. Peng and O. Temam and C. Wu},
	title = 			 {Evaluating Iterative Optimization Across 1000 Data Sets},
	booktitle = PLDI,
	pages = 		 {448-459},
	year = 		 2010,
	address = 	 {Toronto, Canada},
	month = 		 {June}}

@Article{SavariYoungJIPL00,
	author = 			 {Serap Savari and Cliff Young},
	title = 			 {Comparing and Combining Profiles},
	journal = 		 {Journal of Instruction-Level Parallelism},
	year = 				 2000,
	volume = 	 2,
	month = 		 {May}}

@inproceedings{FisherASPLOS92,
  author    = {Joseph A. Fisher and Stefan M. Freudenberger},
  title     = {Predicting Conditional Branch Directions From Previous Runs of a Program},
  booktitle = ASPLOS,
  year      = 1992,
  pages     = {85-95}
}

@InProceedings{BerubeISPASS12,
	author = 			 {Paul Berube and J. Nelson Amaral},
	title = 			 {Combined Profiling: A Methodology to Capture Varied Program Behavior Across Multiple Inputs},
	booktitle =		 ISPASS,
%	pages =				 {251 - 260},
	year =				 2012,
%	address =			 {Austin, Texas},
 	month =				 {March}
}

@InProceedings{BerubeISPASS06,
	author = 			 {Paul Berube and J. Nelson Amaral},
	title = 			 {{\it Aestimo}: a feedback-directed optimization evaluation tool},
	booktitle =		 ISPASS,
	pages =				 {251 - 260},
	year =				 2006,
	address =			 {Austin, Texas},
 	month =				 {March}
}

@inproceedings{Wall91,
 author = {Wall, David W.},
 title = {Predicting program behavior using real or estimated profiles},
 booktitle = PLDI,
 year = {1991},
 address = {Toronto, Ontario, Canada},
 pages = {59--70}
} 

@article{Gove07,
 author = {Darryl Gove and Lawrence Spracklen},
 title = {Evaluating the correspondence between training and reference workloads in {SPEC CPU2006}},
 journal = {Computer Architecture News},
 volume = {35},
 number = {1},
 year = {2007},
 issn = {0163-5964},
 pages = {122--129},
 doi = {http://doi.acm.org/10.1145/1241601.1241624},
 publisher = {{ACM}},
 address = {New York, NY, USA}
}

@inproceedings{Calder97,
 author = {Brad Calder and Peter Feller and Alan Eustace},
 title = {Value profiling},
 booktitle = MICRO,
 year = {1997},
 isbn = {0-8186-7977-8},
 pages = {259--269},
 location = {Research Triangle Park, North Carolina, United States},
 publisher = {{IEEE} Computer Society},
 address = {Washington, DC, USA}
}

@misc{KSwikipedia,
 author = "Wikipedia",
 title = "Kolmogorov–Smirnov test --- Wikipedia{,} The Free Encyclopedia",
 year = "2011",
 url = "http://en.wikipedia.org/w/index.php?title=Kolmogorov%E2%80%93Smirnov_test&oldid=416185015",
 note = "[Online; accessed 2-March-2011]"
}

@PhdThesis{MelskiPhd02,
	author = 			 {David Gordon Melski},
	title = 			 {Interprocedural path profiling and the interprocedural express-lane transformation},
	school = 			 {University of Wisconsin},
	year = 				 2002
}

@inproceedings{MightPLDI10,
 author = {Might, Matthew and Smaragdakis, Yannis and Van Horn, David},
 title = {Resolving and exploiting the k-{CFA} paradox: illuminating functional vs. object-oriented program analysis},
 booktitle = PLDI,
 year = {2010},
 address = {Toronto, Ontario, Canada},
 pages = {305--315},
 numpages = {11}
} 


@misc{smoothing,
   author = "Wikipedia",
   title = "Gaussian blur --- Wikipedia{,} The Free Encyclopedia",
   year = "2011",
   url = "http://en.wikipedia.org/w/index.php?title=Gaussian_blur&oldid=416200431",
   note = "[Online; accessed 12-March-2011]"
 }

@INPROCEEDINGS{ZhouPACT09,
  author={Xing Zhou and Wenguang Chen and Weimin Zheng},
  booktitle= PACT, 
  title={Cache Sharing Management for Performance Fairness in Chip Multiprocessors},
  year=2009,
  month={September},
  pages={384 -393}
}

@inproceedings{BieniaPACT10Poster,
 author = {Christian Bienia and Kai Li},
 title = {Scaling of the {PARSEC} benchmark inputs},
 booktitle = PACT,
 year = {2010},
 location = {Vienna, Austria},
 pages = {561--562},
 numpages = {2},
 publisher = {ACM},
 address = {New York, NY, USA}
}

@inproceedings{KimCGO07,
 author = {Hyesoon Kim and Jos\'{e} A. Joao and Onur Mutlu and Yale N. Patt},
 title = {Profile-assisted Compiler Support for Dynamic Predication in Diverge-Merge Processors},
 booktitle = CGO,
 year = 2007,
 pages = {367--378},
 numpages = 12,
 address = {San Jose, CA, USA}
} 

@inproceedings{SalverdaCGO08,
 author = {Pierre Salverda and Charles Tuker and Craig Zilles},
 title = {Accurate critical path prediction via random trace construction},
 booktitle = CGO,
 year = 2008,
 address = {Boston, MA, USA},
 pages = {64--73}
} 

@inproceedings{RoyCGO09,
 author = {Subhajit Roy and Y. N. Srikant},
 title = {Profiling k-Iteration Paths: A Generalization of the Ball-Larus Profiling Algorithm},
 booktitle = CGO,
 year = {2009},
 pages = {70--80},
 address = {Seattle, WA, USA}
} 

@inproceedings{MaoCGO09,
 author = {Feng Mao and Xipeng Shen},
 title = {Cross-Input Learning and Discriminative Prediction in Evolvable Virtual Machines},
 booktitle = CGO,
 year = 2009,
 pages = {92--101},
 numpages = 10,
 publisher = {{IEEE} Computer Society},
 address = {Washington, DC, USA}
} 


@inproceedings{JiangCGO2010,
 author = { Yunlian Jiang and Eddy Z. Zhang and Kai Tian and Feng Mao and Malcom Gethers and Xipeng Shen and Yaoqing Gao},
 title = {Exploiting statistical correlations for proactive prediction of program behaviors},
 booktitle = CGO,
 year = 2010,
 location = {Toronto, Ontario, Canada},
 pages = {248--256},
 numpages = 9,
 publisher = {{ACM}},
 address = {New York, NY, USA}
} 

@inproceedings{MiBench,
 author = {M. R. Guthaus and J. S. Ringenberg and D. Ernst and T. M. Austin and T. Mudge and R. B. Brown},
 title = {{MiBench}: A free, commercially representative embedded benchmark suite},
 booktitle = WWC,
 year = 2001,
 pages = {3--14},
 numpages = 12,
 publisher = {{IEEE} Computer Society},
 address = {Washington, DC, USA}
} 

@inproceedings{ArnoldCGO05,
 author = {Matthew Arnold and David Grove},
 title = {Collecting and Exploiting High-Accuracy Call Graph Profiles in Virtual Machines},
 booktitle = CGO,
 year = 2005,
 pages = {51--62},
 numpages = 12,
 publisher = {{IEEE} Computer Society},
 address = {Washington, DC, USA}
} 

@inproceedings{LeeCC07,
   author = {Byeongcheol Lee and Kevin Resnick and Michael Bond and Kathryn McKinley},
   title = {Correcting the Dynamic Call Graph Using Control-Flow Constraints},
   booktitle = CC,
   publisher = {Springer Berlin / Heidelberg},
   pages = {80-95},
   year = 2007
}


@inproceedings{ChakrabartiCGO06,
 author = {David R. Chakrabarti and Shin-Ming Liu},
 title = {Inline Analysis: Beyond Selection Heuristics},
 booktitle = CGO,
 year = 2006,
 pages = {221--232},
 numpages = {12},
 publisher = {{IEEE} Computer Society},
 address = {Washington, DC, USA}
} 

@inproceedings{BerubeICPE11,
 author = {Paul Berube and Adam Preuss and J. Nelson Amaral},
 title = {Combined profiling: practical collection of feedback information for code optimization},
 booktitle = ICPE,
 year = {2011},
 location = {Karlsruhe, Germany},
 pages = {493--498},
 numpages = {6},
 publisher = {{ACM}},
 address = {New York, NY, USA},
 note = 	 {Work-In-Progress Session}
} 

@inproceedings{TianOOPSLA10,
 author = {Kai Tian and Yunlian Jiang and Eddy Z. Zhang and Xipeng Shen},
 title = {An input-centric paradigm for program dynamic optimizations},
 booktitle = OOPSLA,
 year = {2010},
 location = {Reno/Tahoe, Nevada, USA},
 pages = {125--139},
 numpages = {15},
 publisher = {{ACM}},
 address = {New York, NY, USA}
} 

@inproceedings{BallLarusMICRO96,
 author = {Thomas Ball and James R. Larus},
 title = {Efficient path profiling},
 booktitle = MICRO,
 year = {1996},
 pages = {46-57},
 address = {Paris, France},
 month = {December}
 }

@PhdThesis{MelskiPhd02,
	author = 			 {David Gordon Melski},
	title = 			 {Interprocedural path profiling and the interprocedural express-lane transformation},
	school = 			 {University of Wisconsin},
	year = 				 2002
}

@inproceedings{MightPLDI10,
 author = {Might, Matthew and Smaragdakis, Yannis and Van Horn, David},
 title = {Resolving and exploiting the k-{CFA} paradox: {I}lluminating functional vs. object-oriented program analysis},
 booktitle = PLDI,
 year = {2010},
 address = {Toronto, Canada},
 pages = {305--315},
 numpages = {11},
 month = {June}
} 

@InBook{Spall1999,
	author =			 {James C. Spall},
	editor =			 {J. G. Webster},
	title = 			 {Stochastic Optimization: Stochastic Approximation and Simulated Annealing},
	booktitle = 			 "Encyclopedia of Electrical and Electronics Engineering",
	publisher = 	 		 {Wiley},
	volume = 			 20,
	pages = 			 {529--342},
	address = 			 {New York, NY, USA},
	year = 				 1999,
	edition =			 "1st"
}

@InBook{Spall2012,
	author =			 {James C. Spall},
	editor =			 {J. Gentle and W. H\"{a}rdle and Y. Mori},
	title = 			 {Stochastic Optimization},
	booktitle = 			 "Handbook of Computational Statistics:Concepts and Methods",
	publisher = 	 		 {Springer-Verlag},
	pages = 			 {173--201},
	address = 			 {Heildelberg, Germany},
	year = 				 2012,
	edition =			 "2nd"
}

@inproceedings{SalverdaCGO08,
 author = {Pierre Salverda and Charles Tuker and Craig Zilles},
 title = {Accurate critical path prediction via random trace construction},
 booktitle = CGO,
 year = 2008,
 address = {Boston, Massachusetts},
 pages = {64--73},
 month = {April}
} 

@Article{SavariYoungJIPL00,
	author = 			 {Serap Savari and Cliff Young},
	title = 			 {Comparing and Combining Profiles},
	journal = 		 {Journal of Instruction-Level Parallelism},
	year = 				 2000,
	volume = 	 2,
	month = 		 {May}}

@article{ShenSIGOPS09,
 author = {Shen, Xipeng and Mao, Feng and Tian, Kai and Zhang, Eddy Zheng},
 title = {The study and handling of program inputs in the selection of garbage collectors},
 journal = {SIGOPS Opererating Systems Review},
 issue_date = {July 2009},
 volume = {43},
 number = {3},
 month = jul,
 year = {2009},
 issn = {0163-5980},
 pages = {48--61},
 numpages = {14},
% url = {http://doi.acm.org.login.ezproxy.library.ualberta.ca/10.1145/1618525.1618531},
% doi = {10.1145/1618525.1618531},
% acmid = {1618531},
 OPTpublisher = {ACM},
 address = {New York, New York},
 keywords = {cross-input program analysis, input-specific selection, minimum possible heap size, profiling, selection of garbage collectors},
} 

@inproceedings{KrintzPLDI01,
 author = {Krintz, Chandra and Calder, Brad},
 title = {Using annotations to reduce dynamic optimization time},
 booktitle = PLDI,
 year = {2001},
 address = {Snowbird, Utah},
 pages = {156--167},
 numpages = {12},
}

@article{Sandya04,
 author = {Sandya, S. M.},
 title = {Jazzing up {JVM}s with off-line profile data: {D}oes it pay?},
 journal = {{SIGPLAN} Notices},
 issue_date = {August 2004},
 volume = {39},
 number = {8},
 month = aug,
 year = {2004},
 issn = {0362-1340},
 pages = {72--80},
 numpages = {9},
% url = {http://doi.acm.org.login.ezproxy.library.ualberta.ca/10.1145/1026474.1026485},
% doi = {10.1145/1026474.1026485},
% acmid = {1026485},
 OPTpublisher = {ACM},
 address = {New York, New York},
 keywords = {Java\texttrademark virtual machine, feedback, off-line profile, on-line profile, selective compilation},
} 

@inproceedings{ArnoldOOPSLA05,
 author = {Matthew Arnold and Adam Welc and V. T. Rajan},
 title = {Improving virtual machine performance using a cross-run profile repository},
 booktitle = OOPSLA,
 year = {2005},
 pages = {297--311},
 numpages = {15},
 OPTpublisher = {{ACM}},
 address = {San Diego, California},
 month = {October}
}

@inproceedings{BonillaICML2006,
 author = {Bonilla, Edwin V. and Williams, Christopher K. I. and Agakov, Felix V. and Cavazos, John and Thomson, John and O'Boyle, Michael F. P.},
 title = {Predictive search distributions},
 booktitle = {Proceedings of the 23rd international conference on Machine learning},
 series = {ICML '06},
 year = {2006},
 isbn = {1-59593-383-2},
 location = {Pittsburgh, Pennsylvania},
 pages = {121--128},
 numpages = {8},
 url = {http://doi.acm.org/10.1145/1143844.1143860},
 doi = {10.1145/1143844.1143860},
 acmid = {1143860},
 publisher = {ACM},
 address = {New York, NY, USA},
}

@inproceedings{Milepost08,
    author = {Fursin, Grigori and Miranda, Cupertino and Temam, Olivier and Namolaru, Mircea and Yom-Tov, Elad and Zaks, Ayal and Mendelson, Bilha and Bonilla, Edwin and Thomson, John and Leather, Hugh and Williams, Chris and O'Boyle, Michael and Barnard, Phil and Ashton, Elton and Courtois, Eric and Bodin, Francois},
    booktitle = {Proceedings of the GCC Developers' Summit},
    citeulike-article-id = {4235831},
    citeulike-linkout-0 = {http://hal.inria.fr/inria-00294704/fr/},
    keywords = {compilation, gcc, machine-learning, milepost},
    month = jul,
    posted-at = {2009-03-30 03:29:56},
    priority = {0},
    title = {{MILEPOST GCC: machine learning based research compiler}},
    url = {http://hal.inria.fr/inria-00294704/fr/},
    year = {2008}
}

@INPROCEEDINGS{Zhong2009, 
author={Shengtong Zhong and Yang Shen and Fei Hao}, 
booktitle={Future Information Technology and Management Engineering, 2009. FITME '09. Second International Conference on}, title={Tuning Compiler Optimization Options via Simulated Annealing}, 
year={2009}, 
month={dec.}, 
volume={}, 
number={}, 
pages={305 -308}, 
keywords={Analytical models;Computational modeling;Computer languages;Costs;Genetic algorithms;Information technology;Optimizing compilers;Performance analysis;Program processors;Simulated annealing;genetic algorithms;optimising compilers;simulated annealing;AcovEA;AcovSA;compiler options analysis;genetic algorithm;optimization options set;optimized compiler options;simulated annealing;tuning compiler optimization;AcovSA;Compiler Option Optimization;Simulated Annealing;}, 
doi={10.1109/FITME.2009.81}, 
ISSN={},}

@inproceedings{KulkarniCGO13,
 author = {Sameer Kulkarni and John Cavazos and Christian Wimmer and Douglas Simon},
 title = {Automatic construction of Inlining Heuristics using Machine Learning},
 booktitle = CGO,
 year = 2013,
 address = {Shenzhen, China},
 pages = {},
 month = {February}
} 

@inproceedings{SanchezCGO11,
 author = {Ricardo Nabinger-Sanchez and Jos\'e Nelson Amaral and Duane Szafron and Marius Pirvu and Mark Stoodley},
 title = {Using Machines to Learn Method-Specific Compilation Strategies},
 booktitle = CGO,
 year = 2011,
 address = {Chamonix, France},
 pages = {},
 month = {April}
} 

@inproceedings{Arnold00,
 author = {Matthew Arnold and Stephen Fink and Vivek Sarkar and Peter F. Sweeney},
 title = {A comparative study of static and profile-based heuristics for inlining},
 booktitle = DYNAMO,
 year = {2000},
 isbn = {1-58113-241-7},
 pages = {52--64},
 doi = {http://doi.acm.org/10.1145/351397.351416},
 OPTpublisher = {{ACM}},
 address = {Boston, Massachusetts},
 month = {January}
 }

@article{Scheifler1977,
 author = {Scheifler, Robert W.},
 title = {An analysis of inline substitution for a structured programming language},
 journal = {Commun. ACM},
 issue_date = {Sept. 1977},
 volume = {20},
 number = {9},
 month = sep,
 year = {1977},
 issn = {0001-0782},
 pages = {647--654},
 numpages = {8},
 url = {http://doi.acm.org/10.1145/359810.359830},
 doi = {10.1145/359810.359830},
 acmid = {359830},
 publisher = {ACM},
 address = {New York, NY, USA},
}

@book{Garey1979,
 author = {Garey, Michael R. and Johnson, David S.},
 title = {Computers and Intractability: A Guide to the Theory of NP-Completeness},
 year = {1979},
 isbn = {0716710447},
 publisher = {W. H. Freeman \& Co.},
 address = {New York, NY, USA},
}